Public communication in justification logic
نویسنده
چکیده
Justification Logic is the study of a family of logics used to reason about justified true belief. Dynamic Epistemic Logic is the study of a family of logics obtained by adding various kinds of communication to the language of multi-modal logic, yielding languages for reasoning about communication and true belief. This paper is a first-step in merging these two areas, in that it brings the most basic kind of communication studied in Dynamic Epistemic Logic—the public announcement—over to Justification Logic. This gives us a language for reasoning about public announcements and justified true belief. After giving an overview of Justification Logic, the paper introduces a notion of bisimulation for Justification Logic. Bisimulation allows us to study the affect on language expressivity when we add various kinds of communication to the language. Among a number of expressivity results, we show that adding public announcements to the language of Justification Logic strictly increases language expressivity. This stands in contrast to the Plaza-Gerbrandy Theorem, which states that adding public announcements to multi-modal logic does not increase language expressivity. This leads us to extend the language of Justification Logic in order to provide a Plaza-Gerbrandy analog of multi-modal logic that we can use to reason about justified true belief.
منابع مشابه
TR-2007025: Public Communication in Justification Logic
Justification Logic is the study of a family of logics used to reason about justified true belief. Dynamic Epistemic Logic is the study of a family of logics obtained by adding various kinds of communication to the language of multi-modal logic, yielding languages for reasoning about communication and true belief. This paper is a first-step in merging these two areas, in that it brings the most...
متن کاملPartial Realization in Dynamic Justification Logic
Justification logic is an epistemic framework that provides a way to express explicit justifications for the agent’s belief. In this paper, we present OPAL, a dynamic justification logic that includes term operators to reflect public announcements on the level of justifications. We create dynamic epistemic semantics for OPAL. We also elaborate on the relationship of dynamic justification logics...
متن کاملMulti-agent Justification Logic: communication and evidence elimination
This paper presents a logic combining Dynamic Epistemic Logic, a framework for reasoning about multi-agent communication, with a new multi-agent version of Justification Logic, a framework for reasoning about evidence and justification. This novel combination incorporates a new kind of multi-agent evidence elimination that cleanly meshes with the multi-agent communications from Dynamic Epistemi...
متن کاملWhy Even the Logic of Re-Defined Choice May Still Contradict the Logic of Care in Public Health Systems?
متن کامل
Why Do We Need Justification Logic?
In this paper, we will sketch the basic system of Justification Logic, which is a general logical framework for reasoning about epistemic justification. Justification Logic renders a new, evidence-based foundation for epistemic logic. As a case study, we compare formalizations of the Kripke ‘Red Barn’ scenario in modal epistemic logic and Justification Logic and show here that the latter provid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Log. Comput.
دوره 21 شماره
صفحات -
تاریخ انتشار 2011